A simple proof of the Fredholm alternative and a 
characterization of the Fredholm operators. 
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Let ^4 be a linear bounded operator in a Hilbert space H, N(A) and -R(-A) its 
null-space and range, and A* its adjoint. The operator A is called Fredholm iff 
dimN(A) = dim N(A*) := n < oo and R(A) and R(A*) are closed subspaces of 
H. 

A simple and short proof is given of the following known result: A is Fredholm 
iff A = B + F, where B is an isomorphism and F is a finite-rank operator. The 
proof consists in reduction to a finite-dimensional linear algebraic system which is 
equivalent to the equation Au = / in the case of Fredholm operators. 



> 

1 Introduction 



The aim of our paper is to prove the Fredholm alternative and to give a characterization 
of the class of Fredholm operators in a very simple way, by a reduction of the operator 
equation with a Fredholm operator to a linear algebraic system in a finite dimensional 
space. 

The emphasis is on the simplicity of the argument. The paper is written for a wide 
audience. The Fredholm alternative is a classical well-known result whose proof for linear 
equations of the form (J + T)u = f, where T is a compact operator in a Banach space, 
^ can be found in most of the texts on functional analysis, of which we mention just [l]-[2]. 

A characterization of the set of Fredholm operators one can find in [1] , but it is not given 
in most of the texts. The proofs in the cited books follow the classical Riesz argument 
in construction of the Riesz-Fredhoim theory. Though beautiful, this theory is not very 
simple. 

Our aim is to give a very short and simple proof of the Fredholm alternative and 
of a characterization of the class of Fredholm operators. This proof is accessible to a 
student with very limited background. For this reason we give the argument for the case 
of Hilbert space, but the proof is quite easy to adjust for the case of Banach space. 

The idea is to reduce the problem to the one for linear algebraic systems in finite- 
dimensional case, for which the Fredholm alternative is a simple fact known to beginners: 
in a finite-dimensional space R N property (1.4) in the Definition 1.1 of Freholm operators 



is a consequence of the closedness of any finite-dimensional linear subspace, since R(A) 
is such a subspace in R N , while property (1.3) is a consequence of the simple formulas 
r(A) = r(A*) and n(A) = N — r(A), valid for matrices, where r(A) is the rank of A and 
n(A) is the dimension of the null-space of A. 

Throughout the paper A is a linear bounded operator, A* its adjoint, N(A) and R(A) 
are the null-space and the range of A. 

Recall that an operator F with dimR(F) < oo is called a finite-rank operator, its 
rank is equal to n := dimR(F). 

We call a linear bounded operator B on H an isomorphism if it is a bicontinuous 
injection of H onto H, that is, B" 1 is defined on all of H and is bounded. 

If ej, 1 < j < n, is an orthonormal basis of R(F), then Fw = X]j=i(-^' u ' e j) e j; so 

n 

Fu = 5>,F* ej ) ej , (1.1) 

and 

F* M = ^( M ,e,)F* ej , (1.2) 
j'=i 

where (u, v) is the inner product in H. 

Definition 1.1. An operator A is called Fredholm iff (—if and only if) 

dim N (A) = dim N (A*) := n < oo, (1.3) 

and 

R{A) = RjA), R(A*) = ~R(A*), (1.4) 
where the overline stands for the closure. 
Recall that 

H = R[A)®N{A*), H = RjA^j®N(A), (1.5) 

for any linear densely-defined operator A, not necessarily bounded. For a Fredholm 
operator A one has: 

H = R(A) ®N(A*), H = R(A*) © N(A). (1.6) 
Consider the equations: 

An = /, (1.7) 
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Au, 



o 



(1.8) 



A*v 



(1.9) 



A*v 







(1.10) 



Let us formulate the Fredholm alternative: 

Theorem 1.1. If A = B+F, where B is an isomorphism and F is a finite rank operator, 

then A is Fredholm. 

For any Fredholm operator A the following (Fredholm) alternative holds: 

1) either (1.8) has only the trivial solution u = 0, and then (1.10) has only the trivial 

solution, and equations (1.7) and (1.9) are uniquely solvable for any right-hand sides f 

and g, 



2) (1.8) has exactly n > linearly independent solutions {<f)j}, 1 < j < n, and then 
(1.10) has alson linearly independent solutions {ipj}, 1 < j <n, equations (1.7) and (1.9) 
are solvable iff (/, ipj) = 0, 1 < j < n, and correspondingly (g, <f>j) — 0, 1 < j < n. If they 
are solvable, their solutions are not unique and their general solutions are respectively: 
u = u p + YTj=i a 3 ( t ) ji an d v = v p + J2™ = ibjipj, where aj and bj are arbitrary constants, 
and Up and v p are some particular solutions to (1.7) and (1.9), respectively. 

Let us give a characterization of the class of Fredholm operators, that is, a necessary 
and sufficient condition for A to be Fredholm. 

Theorem 1.2. A linear bounded operator A is Fredholm iff A = B + F, where B is an 
isomorphism and F has finite rank. 

In section 2 we prove these theorems. 



Proof of Theorem 1.2. We give a proof of Theorem 1.1 below. From this proof it follows 
that if A = B + F, where B is an isomorphism and F has finite rank, then A is Fredholm. 
To prove the converse, choose some orthonormal bases <pj and ipj, in N(A) and N(A*) 
respectively, using assumption (1.3). Define 



Clearly F has finite rank, and A = B + F. Let us prove that B is an isomorphism. If 
this is done, then Theorem 1.2 is proved. 



or 



2 Proofs 
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We need to prove that N(B) = {0} and R(B) = H . It is known (Banach's theorem), 
that if B is a linear injection and R(B) = H, then B" 1 is a bounded operator, so B is 
an isomorphism in the sense defined above. 

Suppose Bu = 0. Then Au = (so that u G N(A)), and F-u = (because, according 
to (1.6), Au is orthogonal to Fu). Since < j < n, is a linearly independent 

system, equation Fw = implies (u, <f>j) — for all 1 < j < n, that is, w is orthogonal 
to N(A). If u G iV(A) and at the same time it is orthogonal to N(A), then w = 0. So, 
N(B) = 0. 

Let us now prove that R(B) = H: 

Take an arbitrary f E H and, using (1.6), represent it as / = /1 + /2 where fi G R(A) 
and / 2 G AT (A*) are orthogonal. Thus there is a u p G if and some constants c,- such that 
/ = Au p + J2iCjipj. We choose u p orthogonal to N(A). This is clearly possible. 

We claim that Bu = /, where u := u p — c j ( Ar Indeed, using the orthonormality 
of the system <f>j, 1 < j < n, one gets Bu = Au p + YliCj^j = f ■ 

Thus we have proved that R(B) = H. 

Theorem 1.2 is proved. □ 

We now prove Theorem 1.1. 

Proof of Theorem 1.1. If A is Fredholm, then the statements 1) and 2) of Theorem 1.1 
are equivalent to (1.3) and (1.4), since (1.6) follows from (1.4). 

Let us prove that if A = B + F, where B is an isomorphism and F has finite-rank, 
then A is Fredholm. Both properties (1.3) and (1.4) are known for operators in finite- 
dimensional spaces. Therefore we will prove that A is Fredholm if we prove that equations 
(1.7) and (1.9) are equivalent to linear algebraic systems in a finite-dimensional space. 

Let us prove this equivalence. We start with equation (1.7), denote Bu := w and get 
an equivalent to (1.7) equation 



w + Tw = f, (2.2) 

where T := FB^ 1 , is a finite rank operator which is of the same rank n as F because B 
is an isomorphism. Equation (2.2) is equivalent to (1.7): each solution to (1.7) is in one- 
to-one correspondence with a solution of (2.2) since B is an isomorphism. In particular 
the dimensions of the null-spaces N(A) and N(I + T) are equal, R(A) = R(I + T), and 
R(I + T) is closed . The last claim is a consequence of the Fredholm alternative for 
finite-dimensional linear equations, but we give an independent proof of the closedness 
of R(A) at the end of the paper. 

Since T is a finite rank operator, the dimension of N(I + T) is finite and is not 
greater than the rank of T. Indeed, if u = —Tu and T has finite rank n, then Tu = 
^™ =1 (Tw, ej)ej, where {ej}i<j< n , is an orthonormal basis of R(T), and u = — X]j=i( M ) ^* e i) e i; 
so that u belongs to a subspace of dimension n = r(T). 
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Since A and A* enter symmetrically in the statement of Theorem 1.1, it is sufficient 
to prove (1.3) and (1.4) for A and check that the dimensions of N(A) and N(A*) are 
equal. 

To prove (1.3) and (1.4), let us reduce (1.9) to an equivalent equation of the form: 

v + T*v = h, (2.3) 
where T* := B*~ l F\ is the adjoint to T, and 

h := B*~ l g. (2.4) 

Since B is an isomorphism, (B^ 1 )* = (B*)^ 1 . Applying B*^ 1 to equation (1.9), one gets 
an equivalent equation (2.3) and T* is a finite-rank operator of the same rank n as T. 

The last claim is easy to prove: if {ej}i<j< n is a basis in R(T), then Tu = ^2™ =1 {Tu, ej)ej, 
and T*u = YTj=i(. u i e j)T*Zj, so r(T*) < r(T). By symmetry one has r(T) < r(T*), and 
the claim is proved. 

Writing explicitly the linear algebraic systems, equivalent to the equations (2.2) and 
(2.3), one sees that the matrices of these systems are adjoint. The system equivalent to 
equation (2.2) is: 



+ $>iCj = /i, (2-5) 



i 

where 

Uj := (ej,T*ei), Cj := (w,T*e j ), := (f,T*ei), 
and the one equivalent to (2.3) is: 

n 

6 + X)*«6- = ^» (2-6) 
i 

where 

t*j = (T*e j: ei), £j := (v,ej), h { := (h,ei), 

and t*j is the matrix adjoint to t^. For linear algebraic systems (2.5) and (2.6) the 
Fredholm alternative is a well-known elementary result. These systems are equivalent 
to equations (1.7) and (1.9), respectively. Therefore the Fredholm alternative holds for 
equations (1.7) and (1.9), so that properties (1.3) and (1.4) are proved. Theorem 1.1 is 
proved. □ 

In conclusion let us explain in detail why, for example, equations (2.2) and (2.5) are 
equivalent in the following sense: every solution to (2.2) generates a solution to (2.5) and 
vice versa. 

It is clear that (2.2) implies (2.5): just take the inner product of (2.2) with T*e,- and get 
(2.5). So, each solution to (2.2) generates a solution to (2.5). We claim that each solution 
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to (2.5) generates a solution to (2.2). Indeed, let Cj solve (2.5). Define w := f — CjCj. 

Then Tw = Tf~Y% =1 CjTej = Yl™=ii( T f' e *) e *-E™=i c A Te v e i) e d = YT i= \ °i e i = f~ w - 
Here we have used (2.5) and took into account that (Tf, e*) = /, and (Tej, e«) = Uj. Thus, 
the element w :— f — J2i c j e j solves (2.2), as claimed. 

It is easy to check that if {wi, ....Wk} are k linearly independent solutions to the homo- 
geneous version of equation (2.2), then the corresponding k solutions {ci m , c nm }i< m <k 

of the homogeneous version of the system (2.5) are also linearly indepenedent, and vice 
versa. 

Let us give an independent proof of property (1.4): 

R(A) is closed if A = B + F , where B is an isomorphism and F is a finite rank 
operator. 

Since A — (I + T)B and B is an isomorphism, it is sufficient to prove that R(I + T) 
is closed if T has finite rank. 

Let Uj + Tuj := fj — > / as j — > oo. Without loss of generality choose Uj orthogonal 
to N(I + T). We want to prove that there exists a u such that (I + T)u = f. Suppose 
first that supj < oo. Since T is a finite-rank operator, Tuj converges in H for some 
subsequence which is denoted Uj again. (Recall that in finite-dimensional spaces bounded 
sets are precompact). This implies that Uj = fj — Tuj converges in H to an element u. 
Passing to the limit, one gets (I + T)u = f. To complete the proof, let us establish that 
supj \ \uj\\ < oo . Assuming that this is false, one can choose a subsequence, denoted 
Uj again, such that ||tij|| > j. Let Zj := Then \\zj\\ = 1, Zj is orthogonal to 

N(I + T), and zj + Tzj = fj/\\uj\\ — > 0. As above, it follows that zj — > z in H, and 
passing to the limit in the equation for Zj one gets z + Tz = 0. Since z is orthogonal to 
N(I + T), it follows that z — 0. This is a contradiction since ||z|| = lirrij^ool \zj\ \ = 1. 
This contradiction proves the desired estimate and the proof is completed. 

The above proof is valid for any compact linear operator T. If T is a finite-rank 
operator, then the closedness of R(I + T) follows from a simple observation: finite- 
dimensional linear spaces are closed. 
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